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Abstract 

We prove maximal inequalities for concentric ball and spherical shell averages on 
a general Gromov hyperbolic group, in arbitrary probability preserving actions of the 
group. Under an additional condition, satisfied for example by all groups acting isomet- 
rically and properly discontinuously on CAT{—1) spaces, we prove a pointwise ergodic 
theorem with respect to a sequence of probability measures supported on concentric 
spherical shells. 
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1 Introduction 
1.1 Basic definitions 

Let r be a countable group and {Cr}r>o a family of probability measures on F. Given a pmp 
(probability-measure-preserving) action F r\ {X, m), we can associate to each (r an operator 
7rx(Cr) on L'P{X,m), acting by: 

T^x{Cr)U){u) = Y.U9)f{9''u). 

We also consider the associated maximal function: 

Ma/](n) :=sup7rx(Cr)(|/|). 

r>0 

We will usually suppress txx from the notation and write simply vrx(Cr)/ = Cr-/- Let us recall 
the following definitions : 

• {Cr}r>o satisfies the strong maximal inequality if there is a constant Cp > such 
that ||Mj/]||p < C4f\\p for every / e Lf(X,m); 

• {Cr}r>o satisfies the LlogL maximal inequality if there is a constant Ci > such that 
llMj/llUiogL < Cill/lli for every / G L^^.m); 

• {Cr}T->o is a pointwise convergent family in if Cr(/) converges pointwise a.e. for every 
feLP{X,m); 

• {Cr}T->o is a pointwise ergodic family in if Cr-(/) converges pointwise a.e. to E[/|F], 
the conditional expectation of / on the sigma-algebra of F-invariant Borel sets (for 
every / G L^(X, m)). 

The purpose of the present work is to establish maximal and pointwise ergodic theorems 
for natural geometric averages on word hyperbolic groups. Before describing the probability 
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measures we will be interested in let us recall the following definitions. Given a proper 
left-invariant metric d on F, the Gromov product of a;, y G F relative to z G F is 



Let / C M be an interval. A map 7 : / — )■ F is a (A, c)-quasi-geodesic if X^^\i — j| — c < 
(i(7(i), 7(j)) < X\i — j\ + c for every We say that {T,d) is uniformly quasi- geodesic if 
there exists a constant c > such that for every pair of elements x,y & T there exists a 
(1, c)-quasi-geodesic from x to y. 

1.2 Statement of main results 

Our first result concerns maximal inequalities for radial averages. For r > 0, let Pr be 
probability measure on F which is uniformly distributed on the ball B{e,r) of radius r 
centered at the identity. In other words, /3r{g) = \B{e,r)\~^ ^ 9 ^ B{e,r) and f3r{g) = 
otherwise. Similarly, for a fixed a > 0, we denote by ar^a the uniform probability measure on 
the spherical shell Sr^ai^) = {g E T ; r — a < \g\ < r + a}. Finally we let /i^.a = I Jq o's,ads 
be the uniform averages of the spherical shell measures. Our main maximal inequality is as 
follows. 

Theorem 1.1. Let {T,d) be a non- elementary uniformly quasi-geodesic hyperbolic group. 
Then the family of ball averages {Pr}r>o satisfies the LlogL-maximal inequality and the 
strong maximal inequality for every p > 1. The same holds for the families {o'r,a}ryo ^'^^ 
{yUr,a}r>o' P'l^ovided a is larger than a fixed constant depending only on F, d). 

Our second result considers the case of word metrics ds, where S" is a finite symmetric 
set of generators for F and ds{g, e) = \g\g is the word length. We let (j„ denote the uniform 
probability measure on the sphere 5'„(e) of radius n and center e, and fin = :^^Sfe=o'^fc 
their uniform averages. We then have 

Theorem 1.2. Let T be a word-hyperbolic group, S a symmetric set of generators. Then /i„ 
satisfies the strong maximal inequality in , 1 <p < 00, and in LlogL, and is a pointwise 
(and mean) convergent family in these spaces. 

We remark that Theorem 11.21 extends the L^-maximal inequality for fin established in 
|FN98j . improves on the mean and pointwise convergence in L^, 1 < p < 00 proved for fin 
in |BKKllt Corollary 1] and |BK12t Thm. 1], and generalizes the pointwise convergence for 
bounded functions established for fin under an additional assumption also in |PS11] . 

Let us turn now to the problem of pointwise (and mean) convergence of the balls and 
spherical shell averages on a hyperbolic group (F, d). We will require an additional assump- 
tion on the group, and we will comment on its prevalence and on the optimality of the 
ergodic theorem it gives rise to after stating the theorem. 




The pair (F, d) is a hyperbolic group if for some S > 0, 

{x\y)tu > mm{{x\z)^, iy\z)y,} - 5, Vx, y,w,z e F. 



(1.1) 
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We will say that the Gromov boundary coincides with the horofunction boundary if for 
every point ^ in the Gromov boundary of (F, d), every sequence {xi}°Zi *^ ^ converging to 
and every y G F, the limit 

h^{y) := lim d{xi, y) - d{xi, e) 

i—^oo 

exists and depends only on C,,y- Our main pointwise ergodic theorem is: 

Theorem 1.3. Let (T,d) be a non- elementary uniformly quasi-geodesic hyperbolic group 
whose Gromov boundary coincides with its horofunction boundary. Then for each a > larger 
than a fixed constant depending only on {T,d), there exists a family {Kr}r>o of probability 
measures on F such that 

1. each Kr is supported on the spherical shell Sr^ai^) = {(? G F : d{e,g) G [r — a,r + a]}, 

2. {K,r}r>o is a pointwisc (and mean) ergodic family in U' for every p > 1 and in LlogL. 

1.3 Comments on ergodic theorems for radial averages 

As to the hypotheses of Theorem ll.3[ let us note that the coincidence of the horofunction 
boundary and the Gromov boundary is a common phenomenon, but not a universal one. 
Let us give two examples where it is satisfied, and one where it may fail. 

1. CAT(-l) spaces. Suppose F acts properly discontinuously by isometrics on a CAT(- 
1) space {X,dx)- For x E X (with trivial stability group in F) define the metric d on 
F by d{g,g') := dx{gx, g'x). For a proof of the coincidence of the boundaries for this 
metric see |BH99l Chapter II. 8, Theorem 8.13 and Chapter III.H]. 

2. The Green metric. If is a finitely supported symmetric probability measure on F 
whose support generates F then the Green metric induced by ( is defined as follows. 
Let Xi,X2, ... be a sequence of independent, identically distributed random variables 
each with law (. Let Zq = e and = Xi ■ ■ ■ X^ (for n > 1) be the random walk 
on F induced by ^. For g,g' G F, let d^{g,g') = — \og{p{g, g')) where p{g,g') is the 
probability that gZn = g' for some n > 0. This is the Green metric induced by C,. The 
informative paper |BjlO| explains why the horofunction boundary of (F, d(^) coincides 
with its Gromov boundary. This is based on work of Ancona j An87t IAn88t IAn90] 
showing that the Martin boundary of (F, c?^) equals its Gromov boundary. In |BHMllj 
it is shown that the Green metric is uniformly quasi-geodesic and Gromov hyperbolic 
if F is word hyperbolic. It is obviously proper and left-invariant. It follows that every 
non-elementary finitely generated word hyperbolic group has a metric d satisfying the 
hypotheses of Theorem II. 3[ 

3. Word metrics. By |CP01] . the horofunction boundary of F with an arbitrary word 
metric admits a canonical finite-to-1 F-equivariant map onto the Gromov boundary. 
However, this map need not be a homeomorphism. For example, if F = Fq x F where 
Fq is word hyperbolic and F is a finite nontrivial group then for any word metric on F 
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that is induced by a generating set of the form {{g, ep) '■ g E S} U {(ero, f) : f E F} 
where is a generating set for Fq, the horofunction boundary does not coincide with 
the Gromov boundary. 

Let us now comment briefly on the optimahty of Theorem 11.31 in the context of ergodic 
theorems for ball averages on hyperbolic groups. To begin with, recall the well-known fact 
that the ball averages on the free group, defined with respect to a free set of generators, 
actually fail to converge, in general. Indeed, whenever Lq{X, m) contains an eigenfunction 
with Trx{<yn)<P = clcarly the sequences 7rx(o"„)0 and vrx(/3n)0 do not converge, and 

the same holds true for spherical shells. Thus even when the horofunction boundary and the 
Gromov boundary coincide, as in the case of the free group acting on its Cayley tree, the 
ball averages (and the spherical shell averages) do not satisfy the ergodic theorem. This is 
not an isolated fact, and for example in the groups Zp * Zg where p ^ q, the ergodic theorem 
likewise fails for ball (and spherical shell) averages, see the discussion following |Ne05l Thm. 
10.7]. 

Let us now point out however that in the cases just mentioned there exists a sequence 
of probability measures supported on the spherical shells S'„,i(e) which is indeed a pointwise 
ergodic sequence. It is given by o"^ = | (o"„ + cr„+i) in these examples, see |Ne94aj . By the 
previous comment, the probability measures in question supported on the shell i(e), are 
necessarily non- uniform in the examples mentioned. Thus Theorem 11.31 gives essentially the 
optimal result in this case, namely pointwise convergence for probability measures supported 
on spherical shells. 

Finally, let us point out that in some cases, the ball averages associated with a hyperbolic 
metric on F do in fact form a pointwise ergodic sequence in L^, 1 < p < oo. Indeed, let 
G be connected almost simple real Lie group of real rank one, and F a uniform lattice in 
G. Let S denote the symmetric space associated with G, and fix a point p E S whose 
stabilizer in F is trivial. Let be the G-invariant Riemannian metric on symmetric space, 
and define ds{g, h) = Ds{gp, hp) for g,h eT. Then dg is a hyperbolic metric on F, and the 
associated ball averages Pr are a pointwise (and mean) ergodic family in L^, 1 < p < oo. 
This fact appears in |GN10] . and its proof depends on detailed information regarding the 
unitary representation theory of the simple Lie group G. 



1.4 A brief sketch 

Let dr denote the Gromov boundary of {T,d). Via the Patterson- Sullivan construction, 
there is a quasi-conformal probability measure u on dT. So there are constants C, > such 
that 

expi-vh^ig-')) < ^(0 < C exp{-t,h^{g-')) 
for every g E T and a.e. ^ G dT where 

hf{g^^) := inf liminf d{xi, g~^) — d{zi, e) 

n— >oo 

where the infimum is over all sequences {xi} C F converging to ^. 
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The type of the action F r\ {dT, v) encodes the essential range of the Radon-Nikodym 
derivative. In |Bol2] . it is shown that this type is IIIx for some A G (0, 1]. If A G (0, 1) then 
we set 

Using standard results, it can be shown that then we can choose v so that Rx{g,$,) G Z for 
every g and a.e. ^. When A = 1, we set Ri{g,C,) = + log (^^(0)- 

In order to handle each case uniformly, we set L = M if A = 1 and L = Z if A G (0, 1). 
Then we let F act on 9F x L by 

gi^,t) = ig^,t-Rxig,0)- 

This action preserves the measure u x 6x where 6i is the measure on M satisfying d9i{t) = 
exp{t)dt and, for A G (0, 1), 6x is the measure on Z satisfying ^^a({^}) = A^". 

Given a, 6 G L, let [a, 6]l C L denote the interval {a, a + 1, . . . , 6} if L = Z and [a, 6] C M 
if L = M. Similar considerations apply to open intervals and half-open intervals. 

For any real numbers r, T > 0, and (^, t) G 9F x [0, r)^, let 

^riU) = {9er: d{g,e) - h^{g) - t < r, g-\U) e 9F x [0,T)l} 

and 

^,{^,t) := {g-\^,t) : ^GF,(e,t)}. 

Fr(^,t) is approximately equal to the intersection of the ball of radius r centered at the 
identity with the horoshell {g : — t < h^{g) < T — t} . Of course, F^ and Q3r depend on 
T, but we leave this dependence implicit. 

Our first main technical result is that if T is sufficiently large then *B is regular, there 
exists a constant C > such that for every r > and a.e. E dT x [0,T)l, 

|U,<, < C\^r{U)\- 

Theorem 11.11 now follows from an extension of the general results in |BN2t IBN3j . The idea 
is that we can use the regularity of the sets ^B,. and prove a maximal inequality for them, 
and thus for the equivalence relation on dT x [0, T)l given by the intersection of the F-orbits 
with this subset. We can then average this maximal inequality over dT to obtain a maximal 
inequality for the resulting family of probability measures on F. By geometric arguments, 
the family we obtain is sufficiently close to being uniform averages on balls that this implies 
a maximal inequality for the uniform averages on balls. 

The results of |BN2l IBN3j do not directly apply because the action of F on its boundary 
might not be essentially free. However, this action has uniformly bounded stabilizers. Using 
this hypotheses we generalize the needed theorems of |BN2t IBN3j in ^2.2[ 

Next we let (3„ = {&ra}r>o be the family of subset functions on dT x [0, T)l defined by 
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and observe that is also regular if a, T > are sufficiently large. 

Our second main technical result is that &a is asymptotically invariant (modulo a mi- 
nor technical issue) assuming that the horofunction boundary coincides with the Gromov 
boundary. To explain, we let E denote the equivalence relation on dT x [0,T)l given by 

t)E{C,', t') if there exists g & T such that t) = g{^' , t'). The full group of E is the group 
of all (equivalence classes of) Borel automorphisms on 9r x [0, 1] with graph contained in 
E, where two such automorphisms are equivalent if they agree almost everywhere. It is 
denoted by [E]. A subset $ C [E] generates E if for a.e. (^,t) G c?r x [0,T)l and every 
(^',t') with {^,t)E{^' ,t') there is an element G ($) (the subgroup generated by $) such 
that 0(^,t) = {C,',t'). Finally, &a being asymptotically invariant means that there exists a 
countable generating set $ C [E] such that 

|6.,a(e,t) A0(©,,.(e,t))i „ 

for every G $ and a.e. {C,,t). 

Using asymptotic invariance, it now follows from general results of |BN2[ IBN3j (as gener- 
alized in ^2.2p that there is a pointwise convergent family {Kr}r>o of probability measures 
on r and a constant a > so that each is supported on the annulus {(? G F : d{e, g) G 
[r — a,r + a]}. However, this is not the end of the proof because at this stage we only know 
that for any pmp action F r\ {X,m) and any / G L^{X,m) that Kr(/) converges almost 
everywhere. We have not yet identified what it converges to! 

The issue is that even if F r> {X, m) is ergodic, it does not necessarily follow that the 
product action F r\ {X x (9F x L, m x x 6x) is ergodic. To resolve this, first we show 
that F rv [dT, u) is weakly mixing (so F rv {X x dr,m x u) is ergodic). This uses the fact 
that Poisson boundary actions are weakly mixing |AL05j and that the action is equivalent 
to a Poisson boundary action |CM07j . From |Bol2j . it follows that F r\ (9F, z/) has type 
IIIp and stable type III^- for some p,T & (0, 1] . From this it follows that the natural cocycle 
a : E ^ r (where E is the equivalence relation on X x 9F x [0, T)l) is weakly mixing relative 
to a certain compact group. This is ultimately what is needed to invoke Theorems 12. 2[ 12.31 
(which generalize |BN2t IBN 3] ) and thereby complete the proof. 

Organization of the paper. §2] discusses maximal and ergodic theorems for measured 
equivalence relations. This is used in §2.21 to obtain some general ergodic theorems which 
will be used to prove the main results. Then previews Gromov hyperbolic groups and sets 
some notation. ^ establishes the regularity of the averaging sets and proves Theorem 11.11 
and Theorem II. 2[ In ^ we prove asymptotic invariance of the averaging sets. The last 
section §5.41 uses asymptotic invariance to complete the proof of Theorem II. 3[ 

Convention. We have not attempted to produce explicit estimates for the constants 
appearing in the statements of the main results, and throughout the paper we use the 
"variable constant convention", namely in different occurrences of a constant (even within 
the same argument) the values it assumes may be different. 
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2 Equivalence relations and ergodic sequences 



2.1 An ergodic theorem for equivalence relations 

The purpose of this section is to review and generahze the main theorems of |BN2t IBN3] 
so that we can later apply them to Gromov hyperbolic groups. To this end, let [B, v) be a 
standard probability space and E G B x B a discrete measurable equivalence relation. Let 
[E] denotes the full group of E, namely the group of all measurable automorphisms of B 
with graph contained in E (discarding a null set). We assume that u is ^'-invariant, namely 
that 0*1/ = z/ for every e [E]. 

We will obtain theorems for E first and then push them forward via a cocycle E ^ T. 
We begin by discussing ergodic theorems for E, which utilize finite subset functions, defined 
next. 

Let 2^ be the set of all subsets of B. A (finite) subset function for E is a map : B 2^ 
such that 5^(^) is finite and 5^(^) C [C,]e = {r] E B : (,^,r/) £ E} for almost every ^ is 
called measurable if the set {(r, ^, r/) G M x i? x i? : G ^r(0} measurable. 

We let be the subset function defined by 

r\v) = {^eB: vedim- 

If 5", G are two subset functions on B then their product is defined by 

dQ{0= U ^^(^)- 

The composition, union, intersection and relative complement of two subsets functions (de- 
fined in the obvious way) constitute subset functions in their own right, namely they are 
measurable and finite for almost every ^ G -B. 

We will be interested in averaging over such subset functions. First, let a : E ^ 
Aut(X, m) be a measurable cocycle into the automorphism group of a standard Borel space. 
In particular, we require a{^,ri)a{ri,C,') = a(^,^') (for a.e. ^ G -B and every rj,^' G [^]e)- Let 
Ea be the induced equivalence relation on _B x X. So (^, u)Ea{^', u') if and only if ^E^' and 

Let f E LP{B X X,^ X m) for some p. Given a family of 5^ = {dr}r>o of subset functions 
for E, we consider the averages 

Mfidrm.u) := luor' E /(e''«(e',o^v) 

(5')e5r(€,«) 

and the maximal function 

M[/|5^](e,n) :=supA[|/||i5-.](e,M). 

r>0 

Our assumption that the equivalence classes [^]e are almost always countable, and the subset 
diO C [C,]e almost always finite implies that the maximal function is measurable. We say : 
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5^ satisfies the weak {l,l)-type maximal inequality if tfiere is a constant C > sucli 
tliat for alH > and all f e L\B x X), 



V X m({(e,«) : m\nmM > t}) < C^; 

• ^ satisfies the strong p-type maximal inequality if there is a constant Cp > such that 
immWp < CpWfWp for every / G Lp{B x X); 

• is a pointwise ergodic family in U' if for every / G U'{B x X), A[/|^r] converges 
pointwise a.e. to E[/|i?Q,], the conditional expectation of / on the cr-algebra of Ea- 
saturated sets. 

Next we provide conditions which imply the conditions above. 

A family ^ = {5^r}r>o of subset functions on B is regular if there exists a constant C > 
(called a regularity constant) such that for every r > and a.e. ^ G -B, 



s<r 



<c\drm- 



A subset $ C [E] generates E if for a.e. ^ G -B and every 7] G [^]e, there is G ($) (the 
subgroup generated by $) such that (f){C,) = rj. The family is asymptotically invariant if 
there exists a countable set $ C [E] which generates E such that 

^™ Fi"77^ = ^-^^ ^ 

We now recall the following, which is part of [BN2t Theorems 2.4-2.6]. 

Theorem 2.1. If^ is regular then it satisfies the weak (1, l)-type maximal inequality and the 
strong p-type maximal inequality for all p > 1. //, in addition, it is asymptotically invariant 
then it is a pointwise ergodic family in (for every p > 1). 

Most of the effort in this paper goes towards showing that certain subset functions on 
equivalence relations obtained from the action of a hyperbolic group on its boundary are both 
regular and asymptotically invariant. Next we explain how these results imply pointwise 
ergodic theorems for F. We also need to generalize previous results because the action of T 
on its boundary need not be essentially free. 



2.2 From equivalence relations to ergodic sequences 

We begin by recalling the definition of the Maharam extension of a general non-singular 
action, and the method of deriving ergodic theorems from it. 
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Definition 2.1. The Maharam extension of a measure-class-preserving action F r\ {B^v) 
is tlie action F r> (5 x M, z/ x 0) defined by 

7(e, t) := (7^, t - 0), R{9. := log (^(o) 

and ^ is the measure on M satisfying d9{t) = e^dt. This action is measure-preserving. 

\iT rx {B,v) is ergodic then we say T r\ [B,v) has type I Hi if the Maharam extension 
is also ergodic. 

Definition 2.2. A measure-class preserving action F r\ {B,v) has uniformly hounded 
stabilizers if there is a constant C > such that for a.e. ^ E B, |Str(OI ^ C where 
Str(0 = {^7eF: g^ = ^}. 

Theorem 2.2 (The IIIi case). Let T be a countable group and F r\ {B, v) a measure- class 
preserving action on a standard probability space with uniformly bounded stabilizers. Let 
T > 0, ^ = {dr}r>o be a measurable family of set functions for the equivalence relation E on 
B X [0, T] (induced from the Maharam extension F r> i? x M as above) and let ip G L'^{B, u) 
be a probability density (so i/j > 0, J ip du = 1). 
Define probability measures on F by 

Crig) = £ j\{weT: wi^,t) e dri^,t)}\-%^i^,t)ig-\^,t))m dv{i)dt. 

Let p > 1 be such that - + - = 1. 

• If ^ is regular then {(r} satisfies the strong maximal inequality. If ip L°°{B,u) 
then {(r} satisfies the LlogL maximal inequality. 

• If ^ is regular and asymptotically invariant then {(r} is a pointwise convergent family 
in (and if ip & L°°{B, v) then it is pointwise convergent in LlogL). 

• If ^ is regular, asymptotically invariant, F r\ {B, v) is weakly mixing, type II Ii and 
stable type III\ (where either \ = 1 orT is a positive integer multiple of — log(A) > 
then {C,r) is a pointwise ergodic family in L^ (and if ip & L°°{B, u) then it is pointwise 
ergodic in LlogL). 

We refer to |BN3j for background on type and stable type. We say that F r\ {B, u) is 
weakly mixing if for any ergodic pmp action F r\ {X,m), the product action T r\ [B x 
X, z/ X m) is ergodic. 

Proof. To begin, let us assume that F {B, u) is essentially free. We will show that this 
result follows from |BN3l Theorems 3.1 and 5.1]. By Theorem 12. H if ^ is regular then it 
satisfies the weak (1, l)-type maximal inequality and if it is both regular and asymptotically 
invariant then it is poinwise ergodic in L^ (for every p > 1). 
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Let a : E ^ T he the cocycle 0(77, ^) = 7 if 7^ = rj. For (r/, ^ G E, let Urij],^) = \dr{0\~^ 
if 7] E driO LOrir],^) = otheiwise. If 5^ is regular then fl = {ur} satisfies the weak 
(1, l)-type maximal inequality and the strong maximal inequality (in the sense of |BN3t 
§2.1]). If ^ is regular and asymptotically invariant, then f2 is a pointwise ergodic family in 

(for every p > 1). 

Let K = R/TZ act on 5 x [0, T] by k{^, t) = {^,t + k) where t + k is taken modulo T. By 
|BN3[ Theorem 5.1], if F (5, z/) is weakly mixing, type IIIi and stable type ///a (where 
either A = lorO<T = — log(A) < oo) then a is weakly mixing relative to the action of K. 
The result now follows from |BN3l Theorem 3.1]. 

Let us suppose now that F r\ {B,^) is not necessarily essentially free but does have 
uniformly bounded stabilizers. Let F r\ {Y,p) be a nontrivial Bernoulli shift action. This 
action is essentially free, pmp and strongly mixing. It therefore enjoys the following multiplier 
property: if F {X, m) is any properly ergodic action then the product action F r\ {X x 
y, m X p) is also ergodic. In particular, it is not necessary for F rx (X, m) to be probability- 
measure-preserving. 

Observe that the product action F r> (5 x y, z/ x p) is essentially free. Let F r> x y x M 
denote the Maharam extension oiV r\ B and E the induced equivalence relation on 
S X y X [0, T]. Define the subset function 5^ on S x y x [0, T] by §^(^, y, t) = {g{^, y,t) : g e 
r,^(^,i) e dr{^,t)}. Note that 

Cr{g) = /^''l§.(e,2/,t)r'l5,(5,,,,)(^7-'(e,?/,t))^(0 dtduiOdpiy). (2.1) 

Because F rx {B, ub) has uniformly bounded stabilizers, there is a constant C > such 
that 

\dri^,t)\ < \dri^, y,t)\ < C\U^,t)\ for a.e. i^,y,t). 

If ^ is regular, this implies 5 := {dr}r>o is also regular. Therefore, the essentially free case 
implies that {(r} satisfies the strong L^-maximal inequality and, if g = oo, the LlogL-type 
maximal inequality. 

Let us suppose now that ^ is asymptotically invariant. We will show that ^ is asymp- 
totically invariant. There exists a countable set $ C [E] such that $ generates E and 

limM^^^lMri^.O 

for a.e. {C,t) and every 6$. 

Let J : B xY X [0, T] — )• [0, 1] be a Borel isomorphism and choose L : 5 x y x [0, T] — ^ 
{1, 2, . . . , C} to satisfy: for a.e. (^, y, t) 

• ifge Str(e, t) and J(e, y, t) < J{g{^, y, t)) then L{^, y, t) < L{g{^, y, t)); 

• ma.x{L{g{^,h,t)) : g G Str{^,t)} = \Str{^,t)\. 
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For each G $ and n e Z define 0„ G [E] by 0„(^,i/,t) = {C,y',t') where = 
{^,y,t)E{C,' ,y' ,t') and L{^,y,t) = L{C,',y',t') + n mod |Str(C)^)|- This is well-defined almost 
everywhere. Observe that for any G $ and a.e. {C,y,t) G i? x F x [0,T] if (7 G F is 
such that 0(^,t) = g{^,t) then there exists i G Z so that (pi{C,,y,t) = g{C,,y,t). Therefore 
$ := {0,„ : G $,71 G Z} is generating. 

This construction implies that for any G $,n G Z and a.e. {C,,y,t) E B x Y x [0,T], 
\dr{^,y,t)\<C\dr{^,t)\and 

So 

'■^'^ \dr{^,y,t)\ 

which implies ^ is asymptotically invariant. So (12. ip and the essentially free case imply {Cr} 
is a pointwise convergent family in (and in LlogL if g = +00). 

Next let us assume that T r\ B is weakly mixing, type J/Ji and stable type IIIx- 
Because F r% F is weakly mixing and pmp, it follows immediately that the product action 
r r\ B X Y is weakly mixing and stable type IIIx. Because F r> 5 x M is ergodic, the 
action F r> (i? x M) x y is also ergodic. But this is isomorphic to the Maharam extension 
of r B X Y. Therefore, T rx B x Y has type I Hi. The conclusion now follows from the 
essentially free case and (12. ip . □ 

Definition 2.3. Suppose F rv {B, v) is a measure-class-preserving action, A G (0, 1) and 
the Radon-Nikodym derivatives satisfy 

i?,(^,0:=-iog, (^(O) ez 

for a.e. ^ E B and g eT. In this case, we consider the discrete Maharam extension which is 
the action T r\ (B x Z,]/ x 6x) defined by 

^{^,t):={^^,t-Rx{g,0) 

where dx is the measure on Z satisfying Ox{{n}) = A^". This action is measure-preserving. 

If, in addition, F r\- [B, u) is ergodic then F r\ {B, u) has type IIIx if the discrete 
Maharam extension is also ergodic. (Type IIIx is also well-defined if the Radon-Nikodym 
derivatives do not satisfy the above condition: see |KW91j or [BN3j for background on type). 

Theorem 2.3 (The IIIx case). Let T be a countable group and F r% {B,!/) a measure- 
class preserving action on a standard probability space with uniformly bounded stabilizers 
and Radon-Nikodym derivatives which satisfy 

Rx{g,0 ■■=-^og, (^^(o) GZ 
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for a.e. ^ ^ B and (? G F. 

Let ^ = {^r}r>o be a measurable family of set functions for the equivalence relation E on 
B X {0, 1, . . . , — 1} (induced from the discrete Maharam extension T r\ B x Z as above) 
and let ip G L'^{B, v) be a probability density (so ip > 0, J du = 1). 

Define probability measures (r on T by 

N-l 

t=o 

Let p > 1 be such that - + - = 1 . 

• If d is regular then {(r} satisfies the strong maximal inequality. If ip E L°°(i?,i^) 
then {(r} satisfies the LlogL maximal inequality. 

• If ^ is regular and asymptotically invariant then {(r} is a pointwise convergent family 
in (and if ip & L°°{B, v) then it is pointwise convergent in LlogL). 

• If ^ is regular, asymptotically invariant, T r\ {B,v) is weakly mixing, type IIIx and 
stable type 111^ for t = A™ (some m G N such that (N/m) G then {(r} is a 
pointwise ergodic family in L^ (and if ip & L°°{B,h') then it is pointwise ergodic in 
LlogL). 

Proof. The essentially free case follows from |BN3t Theorems 3.1 and 5.2]. The rest of the 
proof is analogous to the proof of Theorem 12.21 so we leave it to the reader. □ 

3 Gromov hyperbolic spaces 

We now turn to establish some properties of Gromov hyperbolic spaces, the Gromov bound- 
ary and the horofunction boundary. These results will be applied to the case where (F, d) is 
a nonelementary uniformly quasi-geodesic hyperbolic group. 

3.1 The Gromov boundary 

Let {X,dx) be a 5-hyperbolic space. A sequence {xj}^]^ in A" is a Gromov sequence if 

lim {xi\xj)z = +00 

i,j—>oo 

for some (and hence, any) basepoint z ^ X. Two Gromov sequences {xi}°li, {yi}^i are 
equivalent if limi^oo{xi\yi)z = +oo with respect to some (and hence any) basepoint z. It is an 
exercise to show that this defines an equivalence relation (assuming {X, dx) is (5-hyperbolic). 
The Gromov boundary is the space of equivalence classes of Gromov sequences. We denote 
it by dX , leaving the metric implicit. Let X denote X U dX. 

The Gromov product extends to dX as follows. Let p,z E X and ^^rj E dX. Define 

{i\p)z ■= inf liminf(xi|p)2, {^\r])z-= inf liminf(xi|?/i)^ 
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where the infimums are over all sequences {xi}°Z^ G ^, G r]. By [Va05l Lemma 5.11] 

limsup(xi|?/i)2 -26 < (^l?])^ < liminf (xili/i)^ (3.1) 

i— !>oo I— >-oo 

for any sequences {xi}'^^ G C,, {yi}°Zi G r/. These inequalities also hold if r] = p E X and yi 
is any sequence with limj^ool/i = P- According to |Va05t Proposition 5.12], inequality (11. ip 
extends to x,y E dX. 

In |BH99] it is shown that if e > is sufficiently small and : X x X ^ is defined by 



then there exists a metric d on X and constants A, B > such that Ad^ < d < Bd^. Any 
such metric is called a visual metric. The topology on X induced by dx agrees with the 
topology induced by d. Moreover X is dense in X. 

3.2 Quasi-conformal measures and horofunctions 

Let {X, dx) be a 5-hyperbolic metric space. Choose a basepoint G X. 

Lemma 3.1. Let ^ G dX and suppose {yi},{zi} C X are two sequences converging to ^ 
(w.r.t. the topology on X). Then for any w E X, 



XO I 



limsup dx{yi,w) - dx{yi,Xo) - ldx{zi,w) - dx{zi,xo) ) < 45. 
Proof. Observe that 

dxiVi, w) - dxiVi, Xo) = dx{w, Xq) - 2{yi\w)^^ 
A similar statement holds for Zi in place of yi. Thus, 

dx{yi,w) - dx{yi,xo) - (dx{zi,w) - dx{zi,xo)^ = 2 |(yi|w)xo - {zi\w) 

The lemma now follows from (13. ip . □ 
For ^ G dX, define h^: X -^Rhj 

h^{z) := inf liminf rfA'(^,l/i) -dx{yi,Xo) 

where the infimum is over all sequences {yi} C X which converge to ^. This is the horofunc- 
tion associated to ^ (and the basepoint xq). By the previous lemma, if {xi} is any sequence 
converging to ^ and z E X is arbitrary then 



lim sup 



h^{z) - (dx{xi, z) - dx{xi, Xo)) 



< 45. 



(3.2) 
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Definition 3.2 (Quasi-conformal measure). Suppose {T,d) is a Gromov hyperbolic group. 
A Borel probability measure u on dT is quasi-conformal if there are constants D, C > such 
that for any g eT and a.e. C, G dT, 

eM-^hig-')) < < Cexp{-Vh^{g-')). 

We will call > the quasi-conformal constant associated to z/. 

It is well-known that if d comes from a word metric on F (or more generally, any geodesic 
metric) then there is a quasi-conformal measure on dT |Co93] . More generally: 

Lemma 3.3. Let (F, d) be a non- elementary, uniformly quasi- geodesic, hyperbolic group. 
Then there exists a quasi-conformal measure v on dV . Moreover, any two quasi-conformal 
measures are equivalent. Also ifX) is the quasi-conformal constant ofv then there is a constant 
C > such that 

1. If B{g,r) denotes the ball of radius r centered at g eT then 

C-ie"" < r) I < Ce"", G F, r > 0. 

2. 

C-ie""" < u ({^' G dT : {^\C)e > n}) < Ce~'"', Vn > 0, ^ G dT. 

Proof. This follows immediately from |BHMlll Theorem 2.3] and the fact that any non- 
elementary uniformly quasi-geodesic hyperbolic group is a proper quasi-ruled hyperbolic 
space by Lemma [3.41 below. □ 

The paper [BHMllj contains many results for hyperbolic spaces under the assumption 
that these spaces are quasi-ruled. To be precise a metric space {X, dx) is quasi-ruled if 
there are constants (r, A, c) such that (A", dx) is (A, c)-quasi-geodesic and for any (A, c)- 
quasi-geodesic 7 : [a, 6] — )■ A* and any a<s<t<u<b, 

dx{l{s)n{t)) + dx{l{t),l{u)) - dx{i{s),j{u)) < 2r. 
Lemma 3.4. If{X,dx) is {l,c)- quasi- geodesic then it is quasi-ruled. 
Proof. If 7 : [a, 6] — 7- is any (1, c)-quasi-geodesic then for any a<s<t<u<b, 

dx{i{s),j{t)) + dx{i{t),j{u))-dx{i{s),j{u)) < 3c. 
So we may set r = 3c/2. □ 

The action of F on its boundary need not be essentially free. For example, consider, if 
Fq is word hyperbolic and F is a finite group then F, considered as a subgroup of Fq x F, 
acts trivially on the Gromov boundary of Fq x F. However, it does have uniformly bounded 
stabilizers (in the sense of Definition 12. 2p a condition which is crucial to Theorems 12.21 and 
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Lemma 3.5. Let {T,d) be a non- elementary uniformly quasi- geodesic hyperbolic group and 
u be a quasi- conformal measure on dT. Then there is a constant C > such that u-a.e. 



Proof. Let (? G F have infinite order. It is well-known that there exist distinct elements 
{g~,g~^} C dT such that limn^oof?" = and lim„^oo5'~" = g~- Moreover if ^ E dT \ 
{g',g'^} then lim„^oofi'"^ = g^ and lim„^oo S-""^ = g^ ■ 

Let A G dT he the union of the points g~ and g^ for all infinite-order elements g E T. 
Because u has no atoms (by Lemma [3.3p and A is a countable set, i^iA) = 0. Moreover, if 
^ G (9r \ A and g is any infinite order element then g ^ Str(i^) since lim^-s-oo fl'"^ = 9^ 1^ 

Thus if G Str(0 and ^ G 9r\ A then g has finite order, i.e., Str(0 is a torsion subgroup. 
Because the Tits alternative holds for hyperbolic groups |Gr87] , every torsion subgroup of F 
is finite. It is well-known (see e.g., |BG95] . |BH99] or |BrOO] ) that there is a constant C > 
such that for every finite subgroup H <T, \H\ < C. This proves |Str(OI < C*- n 

3.3 The type of the boundary action 

Let dT denote the Gromov boundary of F and let z/ be a quasi-conformal measure on dT 
with quasi-conformal constant 0. By |Bol2j . F r\ {B, u) is type for some A G (0, 1]. 

Lemma 3.6. Suppose X G (0,1). Then there exists a quasi-conformal Borel probability 
measure u' on B such that if 



then Rx{g,b) G Z for a.e. ^ G 9F. 

Proof. By |Ad94] F r\ {B,!/) is amenable. So by |CFW81] . the orbit-equivalence relation 
on B is generated by a single measure-class-preserving Borel isomorphism T : dT ^ dT. If 
A G (0, 1) then by |KW91t Proposition 2.2], there exists a Borel probability measure z/' on 
B which is equivalent to u such that if 



then Rx{g, 6) G Z for a.e. E dT and every g eT. A careful look at the proof reveals that u' 
can be chosen so that the Radon-Nikodym derivatives between u and z/' are bounded. More 
precisely, there is a constant C > such that 



^G^F, |Str(OI<C. 





dv 



almost everywhere. Therefore is also quasi-conformal. 



□ 
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We now assume that v = v' satisfies the lemma above. By quasi- conformahty, there 
exists a constant C > such that 

\Ry^{g,i)-Xi\ogy{e)h^{g-'\<C. 

In order to streamhne the exposition, let L denote either M or Z depending on whether A = 1 
or A e (0,1). Also let 

By quasi-conformality, 

\Rx{g.i)^x^h{g-^)\<C 
for some constant C > 0. So if we let Da = — D IoSaI^); then we can say 

\Rx{g.i)^^xh{g-^)\<C (3.3) 

for every A G (0, 1], (7 G F and a.e. ^ G dV . 

Next we set some useful notation. Let Q\ be the measure on L given by d6i{t) = e^dt (if 
A = 1) and Ox{{n}) = if A G (0, 1). The Maharam extension of the action V r\ {dT, v) 
is the action F r\ [dV x L, z/ x 9\) given by 

This action preserves the measure u x Ox- 
Let L"*" denote the set of positive elements of L. Also, for A < B & h, we will let 
[A, B)i^ denote the half-open interval in L from A to B. So if L = Z, then [A, B)i^ = 
{AA + 1,...,B-1}. 

4 Volume growth and regularity 

The purpose of this section is to prove Theorem 11.11 by applying Theorems 12.21 12.31 and 
estimating the cardinality of the intersection of balls and horoshells. 

4.1 Regularity of the averaging sets 

Recall the definition of Rx{g, b) and the Maharam extension F r% (9F x L from the previous 
section. 

Definition 4.1. Fix a > 0, T G L+ and, for (^,t) G (9F x [0,T)l, let 

^r{^,t) = {geV: d{e,g)-h^{g)-t<r,g'\^,t)edTx[0,T)j^} 

"SriU) = {9-\U)-- ^eF,(e,t)} 

Although these definitions depend on T we will leave this dependence implicit in the notation. 
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We will show that 05 and are regular if a, T are sufficiently large. We begin with an 
estimate of \'*&r\- 

Lemma 4.2. There exist constants Qq^Tq > such that if T > TQ,a > oq then for a.e. 

(e,t)G9rx[o,r)L 

C-'e'^/^ < |r.(e,t)|, \&r,ai^,t)\ < Ce^^/^ >2T + 2a 

where the constant C > may depend on T but not on ^ or r. 

Proof. Because stabilizers are uniformly bounded by Lemma [375| CQ^\Tr{^, t)\ < \^r{^, t)\ < 
Co\Tr{^,t) \ for some Cq > 1. Because &r,a = ^r\^r-a, the bound for ^Sr implies the bound 
for &r,a- So it suffices to estimate |rr(^,t)|. 

By f l3.3p there is a constant Ci > 1 such that for a.e. E dT x [0,T)l, if G F is 

such that g-^{^,t) e dT x [0,T)l, then 

\Rxi9-\O\ < CiM9)\ + Ci, M9)\ < C^\Rxi9-\0\ + Ci. 
Moreover, < t < T implies \Rx{9^^,C,)\ — ^- We may assume T > 1. So, 

't-T + Ci t-Ci' 



B{e,r ~T -Ci)nh-^ 



cr,(e,t) 



C B{e,r + (Ci + Tf) H h^^ [-Ci - C^T, Ci + CiT] 

where B{e,r) is the ball of radius r centered at the identity in F. 

In |Bol2l Lemma 6.3], it is shown that there is a constant Tq > such that if T2 > Ti 
are such that T2 — Ti > Tq, C, & dT and r > max(|Ti|, IT2I) — 2c then 

where C > is a constant which may depend on Ti,T2 but not on r, ^. So the inclusions 
above imply the lemma. □ 

Lemma 4.3. Let Tq > be as in Lemma If T > Tq then the family 23 = {23r}r>o is 
regular. 

Proof. Fix kQ,ki,k2 E dT x [0,T)l such that ki G *B^(A;o) D 53^(A;2)- To make the notation 
simpler we will write x<yifx<y + C where C is a constant that may depend on T and 
(F, d) but not on r, /cq, ki, k2 or k^. Of course, x > y means y ^ x and x ^ y means both 
X <y and y <x. 

Let gi E Tr{kQ) be such that gi^kQ = ki and let g2 eT he such that g2^gi E Tj.{k2) and 
gi^g2k2 = ki. Note d{e,gi) < r and d{g2^gi,e) = ^(5-1, 5-2) < r. 

Let fco = (^j^)- Because z/ is quasi- conformal and gi^kQ = ki E dT x [0,T)l, we must 
have \h^(gi)\ < D^^T which implies h^{gi) ^ 0. Because 5'f^5'2^2 = A^i = gi^kQ, we have 
^2 = g2^kQ. Therefore, h^{g2) ~ as well. 
Claim. d{g2, e) < r. 
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Proof of Claim. By (5-hyperbolicity, 

(e|^2)si > min{(e|Oc,i, (^|^2)<,i}- 

So either 

2(e|^2)gi = d{e,gi) + d{g2,gi) - d{e,g2) > 2(e|0si ~ d{e,gi) + h^{gi) ^ d{e,gi) 
which imphes 

d{e,g2) < d{g2,gi) < r 

or 

2(e|^2)9i = d{e, gi) + d{g2, gi) - d{e, ^2) > 2(^|^2)gi ~ higi) + d{g2, gi) - hi.{g2) ^ d{g2, gi) 
which imphes 

d{e,g2) < d{e,gi) < r. 

This proves the claim. 

The claim implies d{e,g2) — h^ig2) — i ^ Moreover, g2^ko = g2^giki = k2. So 
(?2 ^ ^r+Coi^o) (for some constant Cq > which may depend on T and (T,d) but not on r 
or the /cj's). Thus ^2 G ^^.^^^{ko). Because ko,ki,k2 are arbitrary, this establishes that for 
any ko e dT x [0,T)l, 

^,^aoiko)^\J^;'^r{ko). 

s<r 

By Lemma 1121 there is a constant Ci > such that l^^ic (/co)| < Ci |fB^(/co)|. Therefore, 



s<r 



<Ci\^,iko)\. 



Since Ci does not depend on r or fco; ^ is regular. □ 

Lemma 4.4. Let W be a set. Let ^ = {^r}r>o be a regular family of subset functions on 
W. Suppose there is a constant C > and a family Q = {Qr}r>o of subset functions on W 
that satisfies Qr{u]) C dr{x) and IQriw)] > C|^r.(iy)| for every w G W . Then Q is regular. 

Proof. Let be a regularity constant for Then for any r > and w G W , 

□ 

Corollary 4.5. Let ao,To > be as in Lemma f4.2[ If a > ao and T > Tq then the family 
&a = {&r,a}r>o is regular. Moreover, suppose eo > and e : dT x [0, T)l x [0, 00) — )■ [— eo, eo] 
is any function. Define := t) and ©,,,(e,t) := t) \ t) then 

53 := {^r}r>o and (3„ := {<3^„}.r>o are regular. 
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Proof. This follows immediately from Lemmas 14.21 - 14.41 □ 

Corollary 4.6. Let ip G L'^{dr, v) be a probability distribution (so ip >Q and J ijj du = 1). 

For edVx [0,T)l, let 

Define ^ 

If a is sufficiently large then {Kfa}r>o satisfies the strong maximal inequality for all p > 1 
with ^ + ^ < 1. Moreover, if ip E L°°{dr,i'), then {Kj?a}r>o satisfies the LlogL maximal 
inequality. 

Proof. This follows from the previous corollary, Lemma 13.51 and Theorem 12.21 □ 
4.2 Bounding the ball averages 

We now turn to show that when choosing ip = 1, the integral of the averaging sets 
(defined above) dominates the uniform measure Pr on the group. A preliminary step is to 
show that dominates the measure uniformly distributed on a spherical shell Sr^a = Sr^e). 

To that end, for each r,b > 0, let (r,b denote the probability measure on F which is 
distributed uniformly on the spherical shell B{e, r — a/2 + 6/2) \ B{e, r — a/2 — b/2). Then 
the following estimate holds. 

Proposition 4.7. For b sufficiently large (depending on (F, d) ) and for a, T sufficiently large 
(depending on b and {T,d)) there is a constant C > (which may depend on a,b,T) such 
that (r,b Ci^la /^'^ all T > . 

To prove Proposition 14.71 we need the following geometric lemmas. 

Lemma 4.8. There is a constant C > such that for any g E T there exists rj E dT with 
\h,ig)\<C. 

Proof. Claim 1. There is a constant Cq > such that for any g ET and r > 

i^ii^ e dV : i^\g), > r}) < Coe— . 
Proof of Claim 1. If ^,77 G dV satisfy {i\g)e, ijl\9)e > f then by (11. II) . 

{i\ri)e > min{(^|^)e, (r/|^)e} - 6 > r - 6. 
The claim now follow from Lemma 13.31 □ 

Claim 2. There is a constant i? > such that for any x,y,z eT there exists rj E dV such 
that {ri\x)^, {'n\y)z < R- 
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Proof of Claim 2. It follows from Claim 1 that there is an i? > (independent of x, y, z) 
such that 

u{{iedV: {i\z-^x)e>R}) + v{{iedV: {i\z-^y),> R}) < I. 
Therefore, there is an ^ G dV such that {S,\z~^x)e, ('Ck"^l/)e < R- But 

{i\z'\), = {zi\y)-,,{i\z-'y\ = {zi\y),. 

So set r] = z^. □ 

Now let (7 G r. Because \h^{g) \ < d{e,g) (for any (? G F,^ G dT) we may assume without 
loss of generality, that d{e,g) > c. Let 7 : J — )• F be a (1, c)-quasi-geodesic from e to g 
(where I = [0,r] is some interval in the real line). Let z = 'y{d{e, g)/2). By Claim 2, there 
exist a constant R> and i] E dT such that (7715^)2, {ri\e)z < R- Using (13. ![ I3.2p we obtain: 

2R > 2{r]\g), = h,{z)+d{g,z)~h,{g) + 0{6) 
2R > 2{r]\e), = h^{z) + d{e,z) + 0{6). 

Because d{g, z) = d{e, z) + 0(c), 

R>\2{r^\g),-2{r^\e)z\ > \h,{g)\ + 0{6 + c). 

□ 

Lemma 4.9. There exists a constant Ti > such that for any T > Ti and any (7 G F, 
C-'exp{-^d{e,g)/2) < G dT : \h^{g)\ < T}) < C exp{-vd{e, g)/2) 

for some constant C > that is independent of g (but may depend on T). 

Proof. By Lemma |4.8[ there exist a constant Co > and ^ G 9F satisfying \h^{g)\ < Cq. 
Note 

i^\g)e = (l/2)(f/(e, g) - h^ig)) + 0(6) < die, g)/2 + Co/2 + 0{5). 
Suppose ?7 G 9F satisfies {i\rf)e > max{d{e, g)/2, {^\g)e + S}. Then 

{ri\g), > min{(r7|0e, me} - 5 = - 5. 

Similarly, 

{C\g)e>mmmr]),,ir]\g),}-6. 

Since (^|?7)e > i^\g)e + 5, we must have {^\g)e > iv\g)e - 5. Thus {^\g)e = ir]\g)e + 0{6). 
Since {^\g)e = {^/'^){d{e, g) — h^{g)) + 0{S) (and a similar formula holds for 77), this implies 
h^{g) = hrf{g) + 0(5). So if T > is sufficiently large, 

{r]edT: m,>d{e,g)/2 + 2T}c{r]edT: \h,{g)\<T}). 



21 



Lemma 13.31 now implies the lower bound. 

To obtain the upper bound, suppose that rj,^ E dV satisfy \h(^{g)\, \hri{g)\ < R for some 
constant R > 0. Then 

(e|r7)e > min{(e|^7)e, {v\9)e} - S > die, g)/2 - To + 0{S) 

implies that for i? > large enough 

WedT: {^\r]%>d{e,g)/2-2R}DWedT: \h,ig)\<R}). 

Lemma 13.31 now implies the upper bound. □ 

Proof of Proposition^^ Recall that by Lemma C^^e'"' < |-B(e, r)| < Ce"^' for all r > 0. 
Choose h > max |ao, log C|, T2 > max(To,Ti), T > IOT2 and a > 2(6 + T) where ao,To 
are as in Lemma 14.21 and Ti is as in Lemma 14.91 

By definition, (r,b is uniformly distributed on B[e,r — a/2 + b/2) \ B{e,r — a/2 — 6/2). 
It follows that 

\B{e, r-a/2 + b/2) \ B{e, r-a/2- b/2)\ > c-^e^^-^l^^^l-^) _ Ce''('^-'^/2"V2) 

Therefore, for each G F, 

irA9) < \B{e,r -a/2 + b/2)\B{e,r -a/2-b/2)\-^ < C{^,b)-^e^/^e''''' , 

so that indeed Cr,b{g~^) ^ C"exp(— or) for some constant C > and all r sufficiently large, 
provided a and b satisfy the conditions above. 

On the other hand. Lemma [4.21 implies |rr,a(^5^)| < Cexp(t)r/2) for some C > (and 
every (e,t) e ar X [0,T)l). So, 

<ai9) = fl J \^r,a{^,t)\-Hr^^^^^,){g-') duiOdt 

> C-^eM-^r/2)^ j\{{iedT: g-^ eTr,a{i,t)}) dt. 

Definition 14.11 implies that g G T^^ai'i)'!^) if and only if: 

r-a< d{e, g) - h^{g) - t < r, t- Rx{g-\0 ^ [0, T)^- 
Because u is quasi- conformal, there is a constant p > 1 such that 

\Rx{9-\0\<pM9)\+P 
for every C, & dr,g eT. By choosing T larger if necessary, we may assume T > 2pT2 + 2p. 
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Now suppose {^,t) edTx [0,T)l, g e B{e,r - a/2 + b/2)\B{e,r - a/2 -b/2), pTg + p < 
t < T — pT2 — p and \h^{g)\ < T2. Then 

r-a < r-a/2-b/2-T < r-a/2-b/2-T2-{T-pT2-p) < d{e, g)-h^{g)-t < r-a/2+b/2+T2 < r. 
Also 

\Rx{g~\0\<pT2 + P^t + h^ig) e [0,T)l. 
So g E Tr,a{^,t). Lemma HlQl now implies 



dt 



nUg) > C-iexp(-0r/2)i^ ^^{^ ^ QT : g-' e Tr,a{^,t)}) 

> exp(-Pr/2) (^ ^ ~ ^P^' ~ e : < T^}) 

> C"^exp(-or) 

for some (possibly larger) constant C > 0. So C;b{g) < ^'^^^^^((yf) as required. □ 
4.3 Proofs of Theorem 11.11 and Theorem 11.21 

Proof of Theorem \l.l[ It follows from Proposition 14 . 71 that if F r> (X, m) is any probability- 
measure-preserving action and / G W^X.m) is nonnegative then Cr,b{f) < Chzl^^f). By 
Corollary m] there exist constants Cp > [p > I) such that ||Mj/]||p < C||M^[/]||p < 
CCpWfWp if p > 1 where 

Mc[/] = supC,6(|/|), M.[/] = sup<,(|/|). 

r>0 r>0 

Similarly, if / e L log L(X,m) then ||Mj/]||i < CCi\\f\\LiogL- Now let Pr be the probability 
measure on F uniformly distributed over the ball of radius r centered at the identity. Let 
M^[/] = sup^>o /^r-d/D- Because f3r can be represented as a convex linear combination of 
probability measures {Ct,b}t>o, it follows that M^[/] < MJ/]. Thus M;3[/] < C'Cp||/||p if 
/ e LP{X,m) and M/^lf] < CCi||/||i if / G LlogL(X,m) as claimed. 
As to the averages (Jr,a, recall that by Lemma [3. 3^ 

C-^e"" < \B{e,r)\ < Ce"" , r > 0. 

So 

\B{e,r + a) \ B{e,r - a)\ > c-^e^^'^^"^ -Ce°^''-''^ = {C'^ - Ce-^"") e"^'^"^ = C(o, a)e''("+'^) . 

Hence choosing a sufficiently large, (Xr^a < C'{^, a-)/3r+a for some constant C"(t), a) as probabil- 
ity measures on F, and hence the maximal inequalities for (5^ imply the maximal inequalities 
for (Tr,a- Since p,r,a are convex combinations of ar,a, the maximal inequalities hold for them 
as well. □ 
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Proof of Theorem }!.^ Let us now consider the case of a word metric, and first note tliat 
Lemma 13.31 can then be given a sharper form, namely C~^e°^ < |>S'r.(e)| < Ce°^ , r > 0, 
where Sr{e) is the sphere with radius r and center e. To demonstrate this fact briefly, 
recall that every hyperbolic group is a strongly Markov group. In particular, associated to 
the pair (F, S) there is a finite graph (V, E) with a distinguished vertex, whose edges are 
labelled by the generators s G 5*, such that the set of elements w G F with \w\g = is in 
bijective, length-preserving correspondence with the set of directed paths of length n in the 
graph, whose initial vertex is the distinguished one. It was established in [CFIO] that the 
estimate C~^e°^ < \B{e, r)\ < Ce°^ , r > (due to |Co93j ) implies that the adjacency matrix 
of the graph (V, E) has the following special property. There exists a positive eigenvalue of 
maximum modulus, and for all eigenvalues of maximum modulus, the algebraic and geometric 
multiplicities coincide. For such a matrix, the number of directed paths of length n starting 
at the distinguished vertex, which is equal to the number of words of length n in the group, 
does indeed satisfy the desired estimate (see [CalU Lemma. 3.1.4] for more information, 
and also |BolOj ). 

It then follows that cr,„ < C/3„ as probability measures on the group, and so {an}^=i 
satisfies the maximal inequality satisfied by The same holds of course for {fin}'^=i- 

Viewing L^{X,m) as a norm-dense subspace of L'^{X,m), if '^'x{^^n)f converges almost 
everywhere for every bounded function /, standard arguments using the maximal inequality 
imply that iTxif^njf converges almost surely for every / G L^, 1 < p < oo and in LlogL. 
Pointwise almost sure convergence for bounded functions has been established recently in 
[BKKlll Corollary 1] (and under an additional assumption also in [PSllj ). Given pointwise 
convergence, as well as the maximal inequality, norm convergence in L^, 1 < p < oo and in 
LlogL is a straightforward consequence of Lebesgue's dominated convergence theorem. 

□ 



5 Asymptotic invariance 

In order to prove Theorem II. 3[ we assume for the rest of the paper that the horofunc- 
tion boundary coincides with the Gromov boundary of {T,d). This means that whenever 
{9i}iZi C F converges to a point ^ G 9F then the horofunction 

h^{g) := lim d{gi, g) - d{gi,e) 

is well-defined. In particular, it depends on {gi}'^^ only through ^. 

Define 03^ and as in Definition 14. II for some T G L"*" and a > with a > ao,T > Tq 
(where ao,To are as in Lemma [4.2p . Let F r% {dV x L, z/ x 6x) be the Maharam extension 
and let E be the induced equivalence relation on dV x [0, T)l (notational conventions are 
explained in gSJD- So {^,t)E{C,t') ^ 3^ G F such that g{^,t) = {^',t'). 

Most of the work in proving Theorem 1 1 . 31 boils down to the next result the proof of which 
is the goal of this section. 
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Theorem 5.1. Let a > aQ,T > Tq where cioj^o in LemmaJJT^ For every eQ,r > 

and {^,t) edV X [0,T] there exists < e(^,t,r) < eo such that «/«B,,(^,t) := 03^_^^(g^^_^)(^, t) 

and := Q3^,(^,t) then 03 := {'tBj.}r>o o-nd &^ := {(3^^}r>o are asymptotically 

invariant. 



5.1 The leafwise metric on the equivalence classes 

To begin the proof, we need a leafwise metric on E: given (C, t), (^', t') e c?r x [0,T)l 
with {^,t)E{^',t'), let (ir((^,t), (^',^')) be the minimum value of d{g,e) over all (7 G F with 
di^jt) = i^'jt')- Most of the work in showing Theorem 15.11 boils down to the next two 
propositions. 

Proposition 5.1. For E dT x [0, T)l and r > let Mni^riii^)) denote the radius-n 
neighborhood of 53^ t) with respect to d^. Then for any n > 0, 

lim sup lim sup — — , < 1. 

5^0+ r-too YJ5^j^^[X,t)\ 



Similarly, 



Wn{&r,a{^,t))\ 

hmsuphmsup — -—- — — — < 1. 



Proposition 5.2. For any eojT > and a.e. (^,t) E dV x [0,T)l there exists < e{^,t,r) < 
Co such that 

1 = lim limsup— — — — -— = lim limmt — — — -— . 

Lemma 5.3. There exists a countable set $ C [E] such that $ generates E and for every 
G $ there exists an n = n{(j)) > such that dT{{^,t),(j){C,,t)) < n for a.e. {^,t). 

Proof For n > let G„ = {C,t')) e E : dr{{^,t), ,t')) < Because d is locally 

finite, {dT x [0, T)l, Gn) is a bounded degree graph. By |KST99] . this implies that the Borel 
edge-chromatic number of {dT x [0, T)l, Gn) is finite. That is, there exists a Borel map 
fi„ : Gn An (where An is a finite set) such that if ((^, t), , t')), ((f , t'), (^", t")) G G„ and 
(^,t) ^ then n„((^,t), 7^ ^n((C',^')5 (f ,^"))- We can also assume without loss 

of generality that t), (C', t')) = ^n((e', ^0, (e, t))- 

For each element a G define 4>a : dT x [0,T)l -> 9F x [0,r)L as follows. If G 
(9F X [0,T)l and there is a (^',t') such that = « then let 0a(^,t) := 

Otherwise let 0a(^,t) := (i^)- Then 0^ G [E]. Moreover, if ((^, t), (^', t')) ^ G„ then 
there is some a E An such that (f)a{C,,t) = Since Uj^^Gn, = E, we have that $ : = 

U.^]^{0a : a G An} is generating. □ 
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Proof of Theorem I5.il given Propositions \5.1\ \5.'A Let $ be the generating set from the pre- 
vious lemma, G $, n = n{(j)) and e{^,t,r) be as in Proposition 15.21 Then for any 

(e,t)e9rx[o,T)L, 

limsup < limsup2 -^—^ — -— ^^^^ — 

r^-oo l®r+e(5,t,r)(^' 

< 2 I limsuplimsup — — — ^ —— — r-j 1 ) = U. 

The last inequality is justified by Proposition 15.11 and the last equality follows from Propo- 
sition |521 Because G $ is arbitrary, this proves ?B is asymptotically invariant. 
Recall that &r,ai^,t) = \ %,_^i^,t). By Lemma S^l 

I© A0(6,je,t))l 



lim 

r—^oo 



< lim 

r—^oo 



< ^2 A0(^,(e,t))| + |^,,_,(e,t) A0(^,_,(e,t))| _^ 

™ |23,(e,t)| 

Since G $ is arbitrary, the implies &^ is asymptotically invariant. □ 
5.2 The key geometric argument 

This section proves Proposition 15.11 We need a few geometric lemmas to begin. 

Lemma 5.4. Suppose ^1,^2 ^ dT and C,i 7^ ^2- Then for any r G R i/iere are sets V\ C SP, 
1^2 C P (= P U dV) such that 

• 6 e Vi,^2 e V2, 

• V\ is open in dV , V2 is open in T, 

. n = 0, 

• eV2nT, Vr/ G Vu hr,{v2) > r. 

Proof. Let Vi be an open neighborhood of ^1 whose closure does not contain ^2- Let 

be any sequence of decreasing open subsets of P such that HnWn = {^2} and Wn fl Vi = 0. 
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If the lemma is false then for each n we can find an a:„ G Wn and an ^„ G Vi such that 
h^^(xn) < r. Observe 

lim 2{^n\xn)e = hm d{xn,e) - hi{xn) = +00. 

n— ^oo n—^oo 

So if (.^00,3^00) is a limit point of {{^n, Xn)}'^=i in F x F then by equation (13.11) . (^oo|a^oo)e = 
+00. In particular, every limit point of {xn}'^=i is contained in the closure of Vi. But the 
hypotheses on Wn imply lim^^ooa^n = ^2, a contradiction. □ 

Lemma 5.5. Suppose that C dT and limj_j,oo = ^oo- Fix C G M and let Hi := {x G 

F : h^.{x) < C} (for 1 < i < 00). If Xi & Hi for all i then every limit point y of {xi}'^i in 
F satisfies y G H^o U {^00 }■ 

Proof. Without loss of generality we may assume {xj}^^ converges in F to an element y. 
If y E T then Xi = y for all i sufficiently large (since F is locally finite). So h^^{y) = 
limi^oo h^X^i) < C and y G H^o. 

To obtain a contradiction, suppose that y E dT but y 7^ Coo- The previous lemma implies 
the existence of sets Voo C 9F, V^^ C F such that 

• Coo e Voo,y G Vy, 

• Voo is open in dT, Vy is open in F, 

• v^o n v; = 0, 

• Wg eVyHT, Wr] e V^o, h,{g) > C + 1. 

For all n sufficiently large, Cn £ Kxd- Therefore if„ has trivial intersection with Vy. Since 
Xn G Hn, this implies lim„_>.oo a^n ^ Vy. But lim„_>.ooa;n = y G K/. This contradiction implies 
that if lim„_j,oo Xn G dT then lim„_>oo Xn = Coo as required. □ 

Lemma 5.6. There exists a function /3 = P{r,n,t) > such that if g,g' &T, C, &dT and 

d{g,e)>r, d{g,g')<n, \hi:{g)\ < t 

then 

\idig,e) - h^ig)) - {d{g\e) - h^{g'))\ < Pir,n,t). 
Moreover, limr_s.oo n,t) = for any n,t > 0. 

Proof. The proof is by contradiction. Assuming no such function exists, there are constants 
n, t, eo > 0, elements Cr G dT and elements gr, g[. G F (Vr > 0) such that 

• d{gr,e) > r, d{gr,g'^) < n, \h^X9r)\ < t, 

• \{d{gr,e) - h^Xdr)) - {d{gr,e) - h!:^{gl))\ > cq. 
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After passing to a subsequence if necessary, we may assume that the sequence {fi'^^Crj^i 
converges to an element C^* G dT. We claim {(/"^jj^j^ also converges to To see this, 
observe that for any x,g eT and ^ E dT, 

Therefore, 

hg-^^^{g;^) = %.(e) - < t Vr. 

Since lim.,.^oo '^(fi'r^\ e) = +00 the previous lemma implies lim.,._>oo fi'r^^ = C as claimed. 
The claim implies that for any x G F, 

h^*{x) = lim d{g~^,x) —d{g^^,e) = lim d{e,grx) —d{e,gr). 



Since d{gr,gr) < n for all r and because {T,d) is locally finite we may assume after passing 
to a subsequence that there is a ?/ G F such that g'^g'r = y for all r. By setting x = y in the 
equation above, we obtain: 

lim d{e,gl) - d{e,gr) = h/:,{y) = lim h -lAy) = lim h^Xdry) - hXdr) 

1 — >-oo 

This contradicts the assumption \{d{gr,e) — h^^g^)) — {d{g'^,e) — h^,Xgr))\ > eo- CH 

Corollary 5.7. There is a constant K > (depending only on T, (F,(i),z/) such that for 
any r,n > and any (^, t) G 9F x [0, T)l, 

r+l3(r-K,n,K) 

Proof. If G A/;(Q3^(C,t)) \ then there exists G and ^ G F such 

that d{e,g) < n and g{C,',t') = {^",t"). Since G there is also a 7 G F such 

that 

7-'(e,t) = (r,0, di^,e)-hX^)-t<r. 

Because t' = t — R\{-y^^,C,) and, by ( I3.3p . |-Ra(7~"'^,0 + '^a^5(7)| < C (for some constant 
C > 0), we have 

< 0-,\T + C)^ rf(7, e)<r + T + ^-\T + C). 

Let / = 7^-1. So d(/,7) = d{g,e) < n. Note f-\i,t) = gj-\U) = 9{C,t') = {Ct"). As 
above, this implies {h^f)] < V^\T + C). Since (f',t") ^ ^,(^,t), rf(e, /) > r-T-t)^i(T + 
C). 

We now apply the previous lemma to / and 7 to obtain 

\d{e, f) - d{e, 7) - hif) + h^^) I < /3(r - K, n, K) 

where = T + t)^^(r + C). Thus 

M(e, /) - hU) -t\< \d{e, 7) - h^-i) -t\+ /3(r -K,n,K)<r + /3(r - K, n, K). 

This implies (^",t") G '^r+fi{r-K,n,K)i.^^'t) as required. □ 

Proposition 15.11 follows from the corollary above and the fact that Yrnvr^oo P{fin,t) = 
Vn, t. 
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5.3 Proof of asymptotic invariance 

In this section we prove Proposition 15.21 whose statement is recalled below. 

Proposition 15.21 For any eo,r > and a. e. t) ^ dT x [0, T)l there exists < e(.^, t, r) < 

eo such that 

1 = hm hm sup — — — — r— = lim iim mi — — — -— 

Proof. Let t) e dT x [0, T)l, 0<a<b, l = b — a and 1 < A^, m be integers such that 
is divisible by 4. Suppose that for every c G [a + 2l/N,b — 21/N], 



By Lemma 



77 — rr < 1 — l/"^- 

l®c+2V7v(e,t)l - 



j=0 \^a+4jl/Ny'^^'^)\ 



j=0 l^a+4j7/Af^^' ''I 

Q < -41og(C2e°'/2)-121og(l-l/m) 

— log(l-l/m) 

Suppose now that > ~^ ^"'^^^X'Z^-i/n^^^^'^^'^^ ■ Then there exists c G [a+2//Ar, 6-2//iV] 
such that 

i®c-2Viv(e,t)i ^ , 

— ; — > 1 — 1/m. 

For any x G [c - //iV, c + Z/A^], 

^7 r; — > ■; ^ — ; r;- > 1 — 1/m. 

- l®e+2//7v(^.^)l " 

Now let Co > 0. By induction, for every r > and j > 2 there exist Crj,Nj > such 
that: 

• for every x G [cj. j — 1/A^j, c,- j + 1/A^j] 

— ^--/^-^ 

• [c^j+i - l/A^j+i, Crj+i + l/Nj+i] C [c,.j - 1/Nj, Crj + 1/Nj] C [r, r + eo]. 

Let 5r,^,t be the only point in the nested intersection Hjl'^^'J ~ l/^j'^r-j + l/^j]- Then 
e{r,^,t) := 5^^^ ^ — r satisfies the conclusion of the proposition by construction. □ 



and 

153 
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5.4 Proof of Theorem 11.31 

In order to apply Theorems 12.21 and I2.3[ we need to know the action F r\ {dT, v) is weakly 
mixing, as well as its type and stable type. To prove this, we need the existence of a conformal 
measure on dV: 

Lemma 5.8. Let (F, d) he a non- elementary, uniformly quasi- geodesic, hyperbolic group 
whose horofunction boundary coincides with its Gromov boundary. Then there exists a con- 
formal measure on dV . Thus ^^^^(0 = 6xp(— ti/;,g((7~^)) for a.e. ^ and every G F. 



Proof. For s > and 7 G F, let 



By Lemma [3.3[ there exist constants Co, a > so that if Nk = \{g E T : ak < d{e,g) < 
a{k + 1)}| then 

C-ie*"*^' <Nk< Coe'"''. 
So there is a constant Ci > such that 

00 00 
Cfi J2 ^'^e-^'^" < ^s(7) <CiY, Nke-'^\ 



So if s > t). 



fc=0 k=0 



C ^ ^^^^^ ^ CoC, 



For s > let 



\ _ ga(D-s) — ' ' — 1 _ ga(D-s) ■ 

where 5g is the Dirac measure concentrated on {g} C F. We consider these as measures on 
F = F U dV. Let Vc be any weak* limit of as s \ 0. Because lims\B Z{s) = -\-oo, Vc is 
supported on dV. An exercise left to the reader shows that Vc is conformal as claimed. 

□ 

Remark 5.9. If A G (0, 1) then we do not know whether there exists a conformal measure 
Vc on dV which in addition satisfies log;^ (^^^^fr^(Oj ^ ^ every (7 G F and a.e. ^ G dV. 
However, Lemma 13.61 implies that Vc is equivalent to a quasi- conformal measure v which 
satisfies this condition. 

Lemma 5.10. Let (F,(i) be a non- elementary uniformly quasi- geodesic hyperbolic group 
whose Gromov boundary coincides with its horofunction boundary and v be a quasi- conformal 
measure on dV . Then F r\ (5F, z/) is weakly mixing, type III\ and stable type Illr for some 
A,r G (0,1]. 
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Proof. By Lemma 13.31 any two quasi- conformal measures on dT are absolutely continuous 
to each other. So by Lemma 15.81 we may assume u is conformal. So the Radon-Nikodym 
derivatives are continuous. By |CM07t Corollary 0.2], F r\ (dT^u) is a factor of a 
Poisson boundary. By |AL05] . the action of F on any of its Poisson boundaries is weakly 
mixing. This implies F nv [dT, v) is weakly mixing. The main theorem of jBol2j implies 
F nv (9F, z/) is type and stable type Illr for some A, r G (0, 1]. □ 

We now combine Theorems 12. 2^ 12. 3[ Corollary 14.51 and Theorem 15.11 to prove Theorem 

Proof of Theorem \1.3[ Let a, T > be sufficiently large so that the conclusions to Corollary 
14.51 and Theorem 15.11 hold. Also let eo > 0. 

We use notation as in §3.31 So let E be the equivalence relation on dT x [0, T)l induced 
by the partial action of F. Let e(^,t, r), &a = {&r,a}r>o be as in Theorem 15.11 By Corollary 
14.51 and Theorem 15. H &a is regular and asymptotically invariant. 

Suppose that F r\ {dT, z/) has type I Hi (so L = M, A = 1). Let 

From ([331) we have that if {^,t), g-\^,t) e dT x [0,T)i^ then 

\h{g)\ < t,l\T + C) 
for some constant C > 0. Since r — a < d{e, g) — h^{g) — t < r, we have 
r-a-V^\T + C) < d{e, g) < r + v^\T + C) + T. 

So 

{geT: g-\^, t) G 6,,„(e, t)} C S(e, r + p) \ 5(e, r - p) 

where p = a + t)^^(T + C) + T, which implies Cr is supported on i?(e, r + p) \ i?(e, r — p). 

The previous lemma and Theorem 12. 21 imply {C^r} is a pointwise ergodic family in LlogL. 
This finishes the type IIIi case. The type IIIx case (A G (0, 1)) is similar, using Theorem 

instead of [221 □ 
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